POLYTOPAL LINEAR ALGEBRA 



WINFRIED BRUNS AND JOSEPH GUBELADZE 

Abstract. We investigate similarities between the category of vector spaces and 
that of polytopal algebras, containing the former as a full subcategory. In Section 
2 we introduce the notion of a polytopal Picard group and show that it is triv- 
ial for fields. The coincidence of this group with the ordinary Picard group for 
general rings remains an open question. In Section 3 we survey some of the previ- 
ous results on the automorphism groups and retractions. These results support a 
general conjecture proposed in Section 4 about the nature of arbitrary homomor- 
phisms of polytopal algebras. Thereafter a further confirmation of this conjecture 
is presented by homomorphisms defined on Veronese singularities. 

This is a continuation of the project started in |BG1, BG2, BG3||. T he higher 



X-theoretic aspects of polytopal linear objects will be treated in |BG4, BG5| 



1. Introduction 

The present work is a continuation of our study of the similarities between the 
categories Vect(/c) - the category of finitely generated vector spaces over a field k, 
and its natural extension Po\{k) - the polytopal linear category over k, started in 
the series of papers ||BG1| , |BG2| , |BG3|| . The category Po\{k) was first introduced 



explicitly in [ [BG3|| where we studied a special class of morphisms, the retractions. 



We recall that the objects of Fo\{k) are by definition polytopal fc-algebras (dis- 
cussed in detail in [ BG'IH ), i. e. the standard graded /c-algebras k[P] associated to 



arbitrary finite convex lattice polytopes P C M'^ in the following way: the lattice 
points Lp = Z'' n P form degree one generators of k[P] and they are subject to the 
binomial relations coming from the affine dependencies inside P. 

Alternatively, k[P] is the semigroup ring k[Sp] of the semigroup Sp C Z'^ gener- 
ated by {{x, 1) I X G Lp}. 

The embedding Vect(A;) C Pol(/c), resulting from viewing a vector space V as the 
degree one component of its symmetric algebra Sk{V) = k[Xi, . . . ,Xdimkv], makes 
Vect(A;) a full subcategory of Pol(A;). Obviously, the latter category is far from being 
additive but it reveals many surprising similarities with Vect{k). 

This work provides further results supporting the analogy. In particular, in Sec- 
tion 2 we show that polytopal Picard groups defined as the groups of certain autoe- 
quivalences of Pol(/c), are trivial (i. e. coincide with Pic(/c)). We work exclusively 
over a field k, which is often assumed to be algebraically closed. But in Remark |2T2 
we indicate an approach that enables one to use arbitrary commutative rings. In 
the general definition of the categories Vect(/c) and Pol{k) the hom-sets are replaced 
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by appropriate affine schemes. This definition must already be used for fields in 
general. The description of Pic^°'(-R) for general (commutative) rings R remains an 
open question. 

In order to present a coherent picture of polytopal linear algebra and to ease 
references throughout the text, we recall some of the results from ||BG1|| and [pG2|| 
in Section 3; they concern the automorphism groups and the retractions in Pol(A;). 
In Section 4 we propose a conjecture describing arbitrary homomorphisms in Pol(/c). 
Roughly, it says that the homomorphisms are obtained from the trivial ones by a 
sequence of standard procedures encoded in the shapes of the underlying polytopes. 
In particular, the arithmetic of k is irrelevant in the description of Pol(fc) because 
everything is determined on the combinatorial level. 

The results obtained so far [ BGl , BG2 ] can be viewed as a confirmation of refined 
versions of this conjecture for special classes of morphisms, namely automorphisms 
and retractions. 

Thereafter in Section 4 we provide further evidence towards our conjecture by 
an explicit description of homomorphisms from Veronese subalgebras of polynomial 
rings. This result, in conjunction with the results from |PG2|| , provides a com- 
plete description of the variety of idempotent endomorphisms of k[P] when k is 
algebraically closed and P is a lattice polygon (i. e. dimP = 2). 

The approach developed in PG3|| suggests a further generalization to the even 
more general category of polyhedral algebras and their graded homomorphisms. This 
corresponds to the passage from single polytopes to lattice polyhedral complexes 
in the sense of PG3|| . However, in this article we do not pursue such level of 
generality and only remark that even the subclass of simplicial complexes (i. e. 
the category of Stanley-Reisner rings and their graded homomorphisms) provides 
interesting possibilities for the generalization of linear algebra. 

The arguments in Section 2 below use results presented in Section 3. But we 
resort to this order of exposition in analogy with the classical hierarchy - Picard 
groups, retractions, automorphisms. The objects just listed constitute the subject 
of 'classical' algebraic i^-theory (Bass [ [Ba2|| ) . In ||BG4| , [BG5|| we consider higher 
i^-theoretical aspects of the polytopal generalization of vector spaces. 

For the standard terminology in category theory we refer to MacLane |[Ma[| . 



As usual, 'standard graded /c-algebra' means a graded fc-algebra /c©/li ©^2© - ■ • , 
generated by Ai. In what follows 'homomorphism' always means 'graded homomor- 
phism' . 

For a semigroup 5" its group of differences (the universal group of S) will be 
denoted by gp(5'). 

Finally, we are grateful to the referee for pointing out to us the references [0 and 



2. Polytopal Picard groups 



Assume A; is a field. Then the group of covariant /c-linear autoequivalences of 
Vect(A;), modulo functor isomorphisms, is a trivial group. Here a functor F : 
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Vect(fc) —>■ Vect{k) is called '/c-linear' if the mappings 

Rom{V,W) ^Bom{F{V),F{W)), V,W e |Vect(fc)|, 

are k-linear homomorphisms of vector spaces. This triviality follows from the fact 
that the mentioned group is naturally isomorphic to the Picard group Pic(/c) (=0) 
- an observation valid for any commutative ring R. More precisely, the assignments 
F t-^ F{R) and L L ® - for F : M{R) M{R) and L e Pic(i?) establish an 
isomorphism between the group of i?-linear covariant autoequivalences of M(i?) - 
the category of finitely generated i?-modules, modulo functor isomorphisms, and 
Pic(i?) - the group of invertible i?-modules up to isomorphism ||Bal|] . 

If k is an algebraically closed field then the condition on a functor F : Vect(/c) —>■ 
Vect(/c) to be /c-linear is equivalent to the requirements that the mappings between 
affine spaces 

Rom{V,W) ^Bom{F{V),F{W)), V,W e |Vect(A;)|, 

are algebraic and, simultaneously, A;*-equivariant with respect to the action 

k* X Eom{V, W) ^ Rom{V, W), (a, ^) ^ a^. 

In the category Pol(A;) both these requirements make sense (under the assumption 
k is algebraically closed). In fact, the sets Hom(/c[P], carry natural /c-variety 
structures as follows. An element / G Hom(/c[P], /^[Q]) can be identified with the 
corresponding matrix 

n 

(aij) e M^y.ri{k), f{xi) = "^aijUj, Xi G Lp, yj G Lq . 

i=i 

Then the equations, defining the Zariski closed subset 

}iom{k[P],k[Q])cAr, m = #Lp, n = #LQ, 

are derived by the following procedure. The binomial relations between the Xi are 
preserved by the /(xj) G k[Q]i (the degree 1 component of After passing 

to the canonical fc-linear expansions as linear forms of monomials in the yj and 
comparing corresponding coefficients (at this point the binomial dependencies be- 
tween the yj are used) we get the desired system of homogeneous equalities F^ = 0, 

Fs G k[Xi, . . . , Xmn]- 

Observation. Clearly, we could derive similarly certain homogeneous polynomi- 
als Gt G Z[Xi, . . . ,Xmm] by substituting Z for the field k. Then the polynomi- 
als Fs are just specializations of the Gt under the canonical ring homomorphism 
. . . , Xmn] k[Xi, . . . , Xmn]- In particular, the varieties Hom(/c[P], k[Q]) are 
defined over Z and the corresponding defining integral equations only depend on the 
polytopes P and Q. 

As for the A;*-equivariant structure, we observe that any object A G |Pol(fc)| is 
naturally equipped with the following A;*-action: 

(ao © © a2 © ■ ■ ■ )^ = ao © ^^i © ^^^2 © ■ ■ ■ , 
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which induces the algebraic action 

k* X Hom(A, B) Hom(A, B) 

as follows: 

f{a) = /(a^), / G Hom(A5), ^ e k\ a e A. 
Notice that we obtain the same action on Hom(yl, B) by requiring 

f{a) = ^/(a) for all / G Hom(A,5), ^ G F, a G A^. 

It is natural to ask whether the group of the covariant autoequivalences (up to 
functor isomorphism) of Pol(fc), for which the mappings 

Hom(A, B) Hom(F(A), F{B)), A, B e \ Fo\{k)\ 

respect the A;-variety structures and are A;*-equivariant, is trivial. For short, is the 
'polytopal Picard group' Pic^°^(A;) trivial? 

Remark 2.1. We can define the category Pol(-R) for any ring R as follows. It 
is the category enriched on the (symmetric) monoidal category of affine Spec(i?)- 
schemes whose objects are the polytopal algebras over R and the hom-schemes 
Hom(i?[P], i?[Q]) are the affine schemes Spec(i?™'"/(Gf)). Here the Qt are the same 
polynomials as in the observation above. (For the generalities on enriched categories 



see 



In order to simplify the notation we will consider the underlying rings instead of 
the affine schemes. Thus Hom(i?[P], i?[(5]) = i?"™/(G't). The equivariant structure 
on the hom-schemes is encoded into the ring homomorphisms 

Rom{R[P], R[Q]) Hom(i?[P], i?[Q]) [X, X"^], a ^ Xa, 

and the composition operation is given by the naturally defined ring homomorphisms 

Hom(P[P], P[L]) Hom(P[P], R[Q]) ® Hom(P[g], P[L]). 

Clearly, if P = /c is an algebraically closed field, the two definitions of Pol(P) are 
equivalent. 

Now we can define Fic^°\R) as the group of those covariant autoequivalences of 
Pol(P) which on the hom-rings induce ring homomorphisms respecting the Spec(Z[X, 
X~^])-equivariant structures. In particular, we have defined Pic^°^(/c) for general 
fields. 

The proof we present below for algebraically closed fields yields the equality 
Pic^°^(A;) = for arbitrary fields. We leave this to the interested reader and only 
remark that the crucial fact is that the main result of | BG1|| (Theorem |3.2| below) 
has been proved for general fields. 

The lack of an analogous description of the automorphism groups over a general 
ring of coefficients is the obstacle in describing the group Pic^°'(P). We expect 
that this is a trivial group, being a polytopal counterpart of the group of P-linear 
autoequivalences (up to functor isomorphism) of the category of finitely generated 
free P- modules - a trivial group. 
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Remark 2.2. The last step in the proof of Theorem |2.3| uses the fact from ||BGT | 



that for a polytope P and a field k the polytopal algebra k[cP] is quadratically de- 
fined (i. e. by degree 2 equations) whenever c > dim P. This however does not create 
an additional difficulty in generalizing the result on polytopal Picard groups from 
fields to arbitrary rings. It is an elementary fact that the condition on a polytopal 
ring to be quadratically defined depends only on the combinatorial structure of the 
polytope. 

In the remaining part of this section k is an algebraically closed field. 
Theorem 2.3. Pic^°^(A;) = 0. 

Proof. Let [F] E Pic™(A;). We want to show that there are isomorphisms (a^ : 
A ^ F{A)) 

Pol(A:)| ^^'^^ ^^^^ 

F{f) = aBofoa2' 

for every homomorphism f : A ^ B in Pol(/c). 

First of all notice that we can work on an arbitrarily fixed skeleton of Po\{k): 
all the notions we are dealing with are invariant under such ge. Henceforth 

Pol(/c) is the fixed skeleton. By ||Gu|| one knows that k[P] determines (up to an 



affine integral isomorphism) the polytope P (this is so even in the category of all 
commutative /c-algebras) . Therefore, we assume that for each object A G |Pol(/c)| 
there is a unique polytope P such that A = k[P] and different polytopal algebras 
determine non- isomorphic polytopes. By a suitable choice of the skeleton we can 
also assume that the objects of Vect{k) are of the type A;[A„] for the unit n-simplices 
An, n = — 1, 0, 1, 2, . . . (by convention A;[A_i] = k). Also, we will use the notation 
k[t] = k[Ao]. 

Step 1. We claim that 

(i) dim A = dimF(yl) (KruU dimension), 

(ii) dimfcAi = dim.^ F{A)i (fc-ranks of the degree 1 components), 

(iii) F{f) is surjective (the degree 1 component F{f)i is injective) if and only if / 
is surjective (/i is injective). 

In fact, it follows from Theorem |3.2| below that for any polytopal algebra k[P] its 
KruU dimension is the dimension of a maximal torus of the linear subgroup 

rfc(P) = Autpoi(fc)(A;[P]) C AutfcA;[P]i; 

it is certainly an invariant of P - hence (i). 

The claims (ii) and (iii) follow from the observation that both the injectivity 
and surjectivity conditions can be reformulated in purely categorical terms by using 
morphisms originating from k\t\. 

Step 2. Observe that P restricts to an autoequivalence of Vect(/c). This follows from 
the claims (i) and (ii) in Step 1 and the fact that polynomial algebras are the only 
polytopal algebras whose KruU dimensions coincide with the /c-ranks of the degree 
1 components. 

Next we correct P on Vect(/c) in such a way that P|vect{fc) = Ivcct(fc)- 
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We know that -F|vcct(fc) ~ lvect{fc)- This means that there are elements pv G 
kntiV) for all y e I Vect(A;)| such that 

V f/, K G I Vect(A;)| {f : U ^ V) ^ {pv o f o p-^ : U ^ V). 

For each A e | Pol(A;)| \ | Vect(A:)| put pa = 1a and let H : Fo\{k) -> Pol(A;) be the 
autoequivalence determined as follows: it is the identity on the objects and 

H{f) = Pb^ ° f°pA 

for a morphism f : A ^ B in Pol(A;). Then H represents the neutral element of 
Pic^°\k). Now the functor G = H o F is isomorphic to F and it restricts to the 
identity functor on Vect(/c). 

Without loss of generality we can therefore assume -Flvcct^ = Ivcctfc- 

Step 3. For any positive dimensional object k[P] G |Pol(A;)| we fix a bijective 
mapping Ap from the set of vertices of A„_i, n = ^Lp to the set of lattice points 
of P. The resulting surjective homomorphism A;[A,„_i] k[P] will also be denoted 
by Ap. 

Every matrix a G GL„(fc) gives rise to a graded /c-surjective homomorphism 

aAp : A;[A„_i] ^ k[P] 

whose degree 1 component is given by 

(aAp)i = (Ap)i o a^, 

where a* is the linear transformation of the fc- vector space /i;[A„_i]i determined by 
a, and (Ap)i is the degree 1 component of Ap. 

By Step 2 F(fc[A„_i]) = /c[An_i] for all n G N. Therefore, for a polytope P, 
satisfying the condition F{k[P]) = k[P], the claim (iii) in Step 1 implies the following 
commutative square 

Hom(fc[A„_i], A;[P]) ^ Hom(fc[A„_i], k[P]) 



Sur(A;[A„„i],A;[P]) — Sur(A;[A„_i], A;[P]) 

where Sur(/c[A„_i], /i;[P]) denotes the set of surjective homomorphisms. By the 
definition of Pic^°^(A;) the horizontal mappings are /c*-equivariant automorphisms of 
/c-varieties. 

We have the following obvious equalities: 

Hom(/c[A„_i],A;[P]) = {7Ap| 7 G M„xn(A;)}, 
Sur(fc[A„_i], k[P]) = {7Ap| 7 G GL„(A;)}. 
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After the appropriate identifications with Mnxn{k) and GL„(fc) respectively we ar- 
rive at the commutative square of /c-varieties 

F 



GK{k) 



whose horizontal arrows are algebraic /c*-equivariant automorphisms for the diagonal 
A;*-actions. Thus the upper horizontal mapping is a linear non-degenerate transfor- 
mation of the /c-vector space Mnxn{,k), which leaves the subset GL„(/c) C Mnxn{k) 
invariant, i. e. the matrix degeneracy locus Mnxn{k) \ GL„,(A;) is invariant under F. 
Then by Proposition ^]3| below there are only two possibilities: 

(a) there are a, P E GL„(A;) such that F{'yAp) = {P'ya)Ap for all 7 G Mnxn{k), 
or 

(b) there are a, 13 e Ghn{k) such that F{^Ap) = (/?7^a)Ap for all 7 G M^xnik), 
where —'^ is the transposition. 



Consider the commutative square 



k[An- 



7* 



k[An- 



lAi 



k[P] 



A; 



k[Pl 



where 7 G Mnxn{k) is arbitrary matrix and the degree 1 component of the upper 
horizontal mapping is the linear transformation given by 7. By applying the functor 



F to this square and using the equality -F|vect(fe) 
following equalities in the corresponding cases: 



LVect(fe) 



(Step 2) we arrive at the 



(a) {(3-fa)Ap = {(3a) Ap o 7,, (b) {f3-f^a)Ap = {(3a) Ap o 7,. 
Identifying La„_i and Lp along Ap we get the matrix equalities: 

(a) (3'ya = 7/3a, (b) (3'y'^a = '^(3a. 

First notice that case (b) is excluded, i. e. there is no matrix (3 G GL„(A;) for which 
the following holds: 

V7GM„xn(A;) /37r'=7^- 

This follows from running 7 through the set of standard basic matrices (i. e. the 
matrices with only one entry 1 and Os elsewhere). 
For case fa) we have 



V7eM„x„(fc) (3i(3-^ = i. 
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Then (3 is in the center of Mnxn{k) (in particular, it is a scalar matrix). So we can 
write 

F(7Ap) = (7/3a)Ap 

We arrive at the 

Claim. For each lattice polytope P with F{k[P]) = k[P], there is ap G GL„(A;), 
n = # Lp, such that 

V 7 e Mnxnik) F(7Ap) = (7ap)Ap. 



Step 4- Now we show that for every polytope P the linear automorphism (ap)* 
of the /c- vector space fc[-P]i, determined by the matrix ap (Step 3), belongs to the 
closed subgroup 

Tk{P) C Autfc(A;[P]i), 

provided F{k[P]) = k[P]. 

The functor F induces a /c*-equivariant automorphism of the /c- variety Hom(A;[P], 
k[t]). On the other hand we have the natural identification 

Rom{k[P],k[t]) = maxSpec(A:[P]), 

where the right hand side denotes the variety of closed points of Spec(/c[P]). There- 
fore, there exists an automorphism ip of the /c-algebra k[P] - not a priori graded, 
such that the mapping 

F : Rom{k[P],k[t]) Rom{k[P], k[t]) 

is given hj (p i— »■ (p o and, moreover, it is A;*-equivariant. It follows that i/j is 
a /c*-equivariant automorphism of k[P]. It is easily seen that a A;*-equivariant au- 
tomorphism is graded (and conversely). Therefore ipi ^ ^k{P)- (Here we identify 
elements of rfc(P) with their degree one components, which are linear automor- 
phisms of k-) 

We let P* : k[P] —>■ k[t] denote the homomorphism which sends Lp to t. For any 
toric automorphism r G Tfc(P) (i.e. an automorphism for which any element of Lp 
is an eigenvector, Tfc(P) is the group of such automorphisms, see Section 3) we have 
the commutative diagram 



A;[A„_i 



(A„. 



k[t] 



p 



k[P] 



k[P] 



where r* refers to the diagonal n x n-matrix corresponding to the degree 1 component 
of r. 
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In view of what has been said above and of Step 3, an apphcation of F to the last 
commutative diagram yields the equality 

Let if)* G M„xn(^) be the matrix of the degree 1 component of and put uo = apip*. 
Then the equality can be reformulated into the condition: 

(*) for any r G Tfc(P) the sum of the entries of each row in the matrix t*uj{t*)~^ 
is 1, that is 

((r~^ ouj^o r)(xi) = T."=iCijXj) =^ {T.%iCij = l), 
where u;* is the linear transformation of k[P]i determined by u, and Lp = 

Now we derive from (*) that = lfc[p]i, that is (ap)* = ip~'^ G Tk{P). Fix 
i G [l,n] and r G Tfc(P). We put 

n 

and 

T{xj) = bjXj, je[l,n]. 

Then 



(r~^ o o r)(xi) = ^ 



1 



Consider the Laurent polynomial 



Without loss of generality we assume that d = dimP and gp(S'p) = Z'^^^. 
Observe that the assignment 

Xi Oj Xi 

extends uniquely to a toric automorphism of k[Z'^] (the torus {k*Y acts tautologically 
on its coordinate ring Conversely, any toric automorphism of can be 

obtained in this way from some element of Tfc(P). Therefore 

{m I e G {k*r} = {a;ri((r-i o^, o r)(x,)) | r G T,(P)}. 

In particular, the sum of the coefficients of the Laurent polynomial ^{k) is 1 for any 
^ G {k*Y, in other words 

for all ^1, . . . , .^rf G A;*. Taking into account the infinity of k we conclude k = 1, that 

is LU^ = lk[P]i- 



10 



WINFRIED BRUNS AND JOSEPH GUBELADZE 



Step 5. Let Pol(/c)' C Pol(A;) denote the full subcategory whose objects are those 
polytopal algebras k[P] for which F{k[P]) = k[P]. Now we show that there is 
G e Pic^°'(/c) such that F ^ G and G|poi(fc)' = Ipoi(fc)'- 

As in Step 2, this means that we have to show the existence of elements 

apeVkiP), A;[P] G |Pol(A;)'|, 

such that F{f)i = ctq o fi o ap^ for any morphism / : k[P] k[Q] in Pol(A;)'. 
Consider the commutative diagram 



fc[A 



m-l 



A, 



m 



f 



k[Q] 



where / is any morphism in Pol(/c)', m = #Lp, n = #Lq, and / is the unique 
lifting of /. By Step 3 we know that F transforms this square into the square 



k[An- 



f 



k[A 



apA} 



"qAq 



Fif) 



k[Q] 



Therefore, looking at the degree 1 components we conclude 

i^(/)i = («Q)*°/i°(«p);'- 

So by Step (4) the system 

{(ap), I k[P] e |Pol(fc)'|} 

is the desired one. 



Step 6. By the previous step we can assume that -F|poi(fc)' = Ipoi(fc)'- Now we 
complete the proof by showing that this assumption implies Pol(A;)' = Pol(/c), and 
therefore F = Ipoi(fc)- 

Assume P is a lattice polytope. We let □ denote the unit square and consider all 
the possible integral affine mappings: 

M = {fi-.n ^ P}. 

We define the diagram ©(/c, P) as follows. It consists of 

(1) i^ij-ip) copies of k[t] indexed by the elements of Lp = {xi, . . . ,Xn}, 

(2) #(A^) copies of A;[n]: {kpUM, 
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and the following morphisms between them 
We claim that 

limD(A;,P) = k[P] 

whenever the defining ideal of the toric ring k[P] is generated by quadratic binomials, 
where the direct limit is considered in the category of all (commutative) /c-algebras. 

In fact, it is clear that the mentioned limit is always a standard graded /c-algebra, 
whose degree 1 component has /c-dimension equal to #Lp, and that there is a 
surjective graded fc-homomorphism 

h{k, P) = limD(fc, P) k[P]. 

This is so because of the cone over the diagram 3{k,P) with vertex k[P] where 
t G k[t]x- is mapped to Xi and the vertices of □ from k[0]^ are mapped accordingly 
to fi. Therefore, we only need to make sure that titj — tkti = in h{k, P) whenever 
XiXj — XkXi = in k[P], where is the image of t G in L(/c, P), and similarly 
for tj, tfc and t;. But if XiXj — x^xi = in k[P] then these four points in P belong 
to Im(/i) for some /i G 7W and the desired equality is encoded into the diagram 
D(fc,P). 

Having established the equality above for quadratically defined polytopal rings 
we now show that k[cP] G | Pol(/c)'| for every lattice polytope P and all c > dim P. 
(Here cP denotes the cth homothetic multiple of P.) 

By Theorem 1.3.3(a) in PGT|| the defining ideal of the toric ring k[cP] is generated 
by quadratic binomials for c > dim P. Therefore, 

L(A;,cP) = k[cP] 

for such c G N. Now observe that the claims (i) and (ii) in Step 1 imply that either 
P(/c[n]) = fcp] or P(/i;[n]) = k\T] for a lattice triangle T with 4 lattice points. 

Let us show that P(/i;[n]) cannot be a 'triangle ring'. Up to isomorphism there 
are only two lattice triangles with 4 lattice points 

conv ((1, 0), (0, 1), (-1, 0)) and conv ((1, 0), (0, 1), (-1, -1)) 

By Theorem ^]2| below the triangle T with the property P(/i;[n]) = k[r] must have 




Figure 1. 

the same number of column vectors as □ (see Section 3 for the definition). But this 
is not the case because the second triangle has no column vectors whereas the first 
has 5 of them, and the square only 4. (The column vectors are indicated in the 
figure.) Therefore /c[n] G | Pol(A;)'| as well. 
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By the assumption -F|po1(a:)' = lpoi(A:)' we get the natural homomorphism k[cP] 
F{k[cP]) (c as above). Arguing similarly for the functor -F~^, we get the natu- 
ral homomorphism k[cP] — > F~^{k[cP]), and applying F to the latter homomor- 
phism we arrive at the natural homomorphism F{k[cP]) — > k[cP]. But every nat- 
ural (that is compatible with ]D){k,cP)) endomorphism k[cP] — ^ k[cP] must be the 
identity mapping for reasons of universality. In particular, k[cP] is a /c-retract of 
F{k[cP]). By reasons of dimensions (and claim (i) in Step 1) we finally get the 
equality F{k[cP]) = k[cP], as required. 

Now we are ready to show the equality Pol(/c)' = Pol(A;), completing the proof of 
Theorem p.2| . 

Let k[P] G |Pol(A;)|. Consider two coprime natural numbers c,c' > dim P. We 
have the commutative square, consisting of embeddings in Pol(/c), 

k[P] k[cP] 

(**) 

k[c'P] " k[cc'P] 

where the horizontal (vertical) mappings send lattice points in the corresponding 
polytopes to their homothetic images (centered at the origin) with factor c and c' 
respectively. The key observation is that by restricting to the degree one components 
we get the pull back diagram of /c-vector spaces 

k[P]i ^ k[cP], 



k[c'P]i k[ccP]i. 

This follows from the fact that the following is a pull back diagram of finite sets 

Lp LcP 



Lc'P " ^cc'P ■ 

Caution. (**) is in general not a pull back diagram of /c-algebras. Otherwise, by 
Theorem 1.3.3 in ||BG'1|| , any polytopal algebra would be normal, which is not the 
case. 
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That the latter square of finite sets is in fact a pull back diagram becomes trans- 
parent after thinking of it as the (isomorphic) diagram consisting of the inclusions: 



^Pi4) ^ 



p(^) 



where P{Ti.) refers to the lattice polytope P cM.'^ with respect to the intermediate 
lattice 1/ (ZTi C W''. Here again we assume that d = dimP and gp (S'p) = 

Since k[cP], k[c'P], k[cc'P] G Po\{k)' and F is the identity functor on Pol(/c)', an 
application of F to the square (**) yields the square of graded homomorphisms 



F{k[P]) 



k[cP] 



k[c'P] k[cc'P], 

with the same arrows into k[cc'P] as (**). The same arguments as in the proof of 
(iii), Step 1 show that the degree 1 component of this square is a pull-back diagram, 
in other words F{k[P])i = k[P]i. Therefore, F{k[P])i and k[P]i generate the same 
algebras, i. e. k[P] = F{k[P]). □ 

3. Automorphisms and retractions 
In this section we survey those results of [ [BG1|| and [ [BG2|| that are related to 



polytopal linear algebra. 

As far as automorphisms are concerned, k will be assumed to be a general, not 
necessarily algebraically closed field. 

As remarked in Section 2, for a lattice polytope P (Z Mf^ the group rfc(P) = 
gr. aut(A;[P]) is a linear /c-group in a natural way. It coincides with GL„(A;) in the 
case of the unit {n — l)-simplex P = A„_i. The groups Tk{P) have been named 
polytopal linear groups in ||BG1|| . 

An element v G Z"^, f 7^ 0, is a column vector (for P) if there is a facet F G P 
such that X + w G P for every lattice point x G P \ P. The facet F is called the 
base facet of v. The set of column vectors of P is denoted by Col(P). A pair (P, v), 
V G Col(P), is called a column structure. Let (P, f ) be a column structure and 
Pv C P be the base facet for v G Col(P). Then for each element a; G S'p we set 
ht^(x) = m where m is the largest non- negative integer for which x + mv G Sp. 
Thus hty{x) is the 'height' of x above the facet of the cone C{Sp) corresponding to 
P„ in direction —v. It is an easy observation that x + ht^(a;) ■ v G Sp^ C Sp for any 
X G Sp. 
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Figure 2. A column structure 

Column vectors are just the dual objects to the roots of the normal fan A/'(-P) in 
the sense of Demazure (see ||Uda], Section 3.4]). (For the relationship of Theorem 



3.2 with the results of Demazure [De| and Cox [ |Cox[ | on the automorphism groups 



of complete toric varieties see ||BG1 , Section 5].) 

Let (P, v) be a column structure and A G fc. We identify the vector representing 
the difference of two lattice points in P, with the degree element {v, 0) G gp(S'p) C 
A;[gp(S'p)]. Then the assignment 

X ^ (1 + At;)^*"(^)x. 

gives rise to a graded fc- algebra automorphism of k[P]. Observe that becomes 
an elementary matrix in the special case when P = A„„i, after the identifications 
/c[Aji_i] = k[Xi, . . . and rfc(P) = GL„(/c). Accordingly is called an elemen- 
tary automorphism. 

The following alternative description of elementary automorphisms is essential in 
showing that all automorphisms in Pol(/c) are tame (see Remark [4.2| (c) below). We 
may assume dimP = d and gp(>S'p) = Z'^+^. By a suitable integral unimodular 
change of coordinates we may further assume that v = (0, —1, 0, . . . , 0) and that 
P„ lies in the subspace W^~^ (thus P is in the upper halfspace). Consider the 
standard unimodular simplex A^.i (i. e. the one with vertices at the origin and 
the standard coordinate unit vectors). Clearly, P is contained in a parallel integral 
shift of cAd-i for a sufficiently large natural number c. Then we have a graded 
fc-embedding k[P] — > k[cAd^i], the latter ring being just the cth Veronese subring of 
the polynomial ring k[Xi, . . . Moreover, v = X1/X2. Now the automorphism 

of k [Xi , . . . , Xii] mapping X2 to X2 + XXi and leaving all the other variables fixed 
induces an automorphism of /c[cArf_i] and the latter restricts to an automorphism 
of k[P], which is nothing but the elementary automorphism above. 

As usual, Al denotes the additive group of the s-dimensional affine space. 

Proposition 3.1. Let vi, . . . ,Vs be pairwise different column vectors for P with the 
same base facet F = P^^, i = 1, . . . , s. The mapping 



if-.Al^TkiP), (Ai,...,A,)h^e,^; 



o 



is an embedding of algebraic groups. In particular, e^' and e^j commute for all 
i,j e{l,..., s} and {e^l o ■ ■ ■ o e^;)"^ = e'^i o ■ ■ ■ o e-/^ 



The image of the embedding (p given by Lemma |3.1| is denoted by A(P). Of 
course, A(P) may consist only of the identity map of k[P], namely if there is no 
column vector with base facet F. 
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Put n = dim(P) + 1. The n-torus T„ = (/c*)" acts naturally on k[P] by restriction 
of its action on k[gp{Sp)] that is given by 

(6, • • • ,^n)(ei) = ^iCi, i G [l,n]. 

Here Cj is the i-th element of a fixed basis of gp(5'p) = Z". This gives rise to an 
algebraic embedding T„ C rfc(P), whose image we denote by Tfc(P). It consists 
precisely of those automorphisms of k[P] which multiply each monomial by a scalar 
from k*. 

The (finite) automorphism group E(P) of the semigroup Sp is also a subgroup of 
rfc(P). It is exactly the group of automorphisms of P as a lattice polytope. 

Next we recapitulate the main result of ||BG1|| . It should be viewed a polytopal 



generalization of the standard linear algebra fact that any invertible matrix over a 
field can be reduced to a diagonal matrix (generalized to toric automorphisms in the 
polytopal setting) using elementary transformations on columns (rows). Moreover, 
we have normal forms for such reductions reflecting the fact that the elementary 
transformations can be carried out in an increasing order of the column indices. 

Theorem 3.2. Let P be a convex lattice n-polytope and k a field. Every element 
7 G rfc(P) has a (not uniquely determined) presentation 

7 = «! o ^2 o ■ ■ ■ o a,^ o r o 0", 

where a G S(P), r G Tfc(P), and ai G A{Fi) such that the facets Fi are pairwise 
different and #Li?. < j^Lp^^^, i E [l,r — 1]. 

We have dimrfc(P) = # Col(P) + n + 1 (the left hand side is the Krull dimension 
of the group scheme Tk{P)), and Tfc(P) is a maximal torus in Tk{P), provided k is 
infinite. 

As an application beyond the theory of toric varieties we mention that Theorem 
|3.2| provides yet another proof of the classical description of the graded automor- 
phisms of determinantal rings - a result which goes back to Frobenius ||^, p. 99] 
and has been re-proved many times since then. See, for instance, ||Wa|| for a group- 



scheme theoretical approach which involves general commutative rings of coefficients 
and the classes of generic symmetric and alternating matrices. 

Proposition 3.3. Let k he any field, X an m x n matrix of indeterminates, and 
R = k[X]/ Ir+i{X) the residue class ring of the polynomial ring k[X] in the entries 
of X modulo the ideal generated by the {r + 1) -minors of X, 1 < r < min(m,n). Let 
G = gr. aut(P) and denote the image of the mapping 

ij : GL^{k) X GL„(A;) ^ G 

defined by 

VM G Pi = A;X,, = M„xn(fc) ^((7i,72))(M) = 7iM72-^ 

Then m ^ n implies G^ = G. In case m = n we have G/G^ = Z2 where the other 
class is represented by the matrix transposition. Moreover, scheme theoretically G^ 
is the k-rational locus of the unity component ofG. 
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3.2 



This is Corollary 3.4 in ||BG1|| . Here we just sketch how it follows from Theorem 
In the case r = 1 the determinantal ring is just the polytopal ring corresponding 
to the polytope Am_i x A„_i, that is the coordinate ring of the Segre embedding 
pm-i ^ pn-i _^ pmn-i Theorem |3.2| applies. For higher r we look at the singular 
locus of R which is exactly the coordinate ring of the locus of matrices with rank 
at most r — 1. Since the singular locus is invariant under the automorphisms, the 
induction process goes through. 

Now we describe those results from ||BG2|| that are relevant in Section 4 below. 
At this point we need to require that the field k is algebraically closed. The case of 
arbitrary fields remains open. 

Let P C M" be a lattice polytope of dimension n and F G P a. face. Then there 
is a uniquely determined retraction 

Tip : k[P] k[F], 71f{x) =0 for x G Lp \F. 

Retractions of this type will be called face retractions, and facet retractions if F is 
a facet. In the latter case we write codim(7rp) = 1. 

Now suppose there are an affine subspace H C M" and a vector subspace C 
with dim W + dim H = n, such that 

LpC U (x + W). 

xGLp nH 

(Observe that dim(ifnP) = dimH.) The triple (P, H, W) is called a lattice fibration 
of codimension c = dim W, whose base polytope is P (1 H; its fibers are the maximal 
lattice subpolytopes of {x + W) fl P, x e LpHH (the fibers may have smaller 
dimension than W). P itself serves as a total polytope of the fibration. If W = Ww 
is a line, then we call the fibration segmental and write (P, H, w) for it. Note that 





w 






H 













Figure 3. A lattice segmental fibration 



the column structures give rise to lattice segmental fibrations in a natural way. 

For a lattice fibration (P, H, W) let L G 1^"' denote the subgroup spanned by Lp, 
and let Ho be the translate of H through the origin. Then one has the direct sum 
decomposition 

L = {Lnw)® (LnHo). 

Equivalent ly, 

gp(5p) = L © Z = (gp(5p) n Wi) © gp(5pnHj. 

where Wi is the image of W under the embedding M" M""*"^, w ^ {w, 0), and Hi 
is the vector subspace of M"+^ generated by all the vectors {h, 1), h E H. 
For a fibration (P, H, W) one has the naturally associated retraction 

PiP,H,w)-k[P]-'k[P^H]- 
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it maps Lp to Lpn/f so that fibers are contracted to their intersection points with 
the base polytope P H H. 

The following is a composition of Theorems 2.2 and 8.1 in ||BG2|| : 

Theorem 3.4. (a) If A is a retract of a polytopal algebra k[P] and dim A < 2 then 
A is polytopal itself, i. e. A is of type either k or k[t] or k[cAi\ for some c G N. 
(b) If dim P = 2 and f : k[P] ^ k[P] is any idempotent endomorphism of codi- 
mension 1 (f"^ = f and dimlm(/) = 2) then either 

(i) P admits a lattice segmental fibration {P,H,w) and 70/07"^ = Lopf^pu,^^^ 
for some 7 G '^k{P) one? an embedding t : k[P D H] ^ k[P], or 

(ii) 70/0 7~^ = iOTiE for some 7 G Tk{P), an edge E G P and an embedding 
I ■ k\E\ k\P\. 



Remark 3.5. The conjectures (A) and (B) in [|BG2|| say that both statements (a) 
and (b) of Theorem 3^ generalize to arbitrary dimensions. They should be thought 
of as analogues of the fact that idempotent matrices are conjugate to 'subunit' 
matrices (having diagonal entries and 1 and entries everywhere else). That one 
has to restrict oneself to codimension 1 idempotent endomorphisms in the higher 
analogue of (b) is explained by explicit examples in PG2| , Section 5]. 
The splitting embeddings i will be described in the next section. 



4. Tame homomorphisms 

Assume we are given two lattice polytopes P, Q C M"' and a homomorphism 
f ■.k\P\ ^ k\ff\ in Pol(/c). Under certain conditions there are several standard ways 
to derive new homomorphisms from it. 

First assume we are given a subpolytope P' G P and a polytope Q' C M", d < n, 
such that f{k[P']) C Then / gives rise to a homomorphism /' : k[P'] — > k[Q'] 

in a natural way. (Notice that we may have Q C Q'.) Also ii P ^ P and Q k, Q are 
lattice polytope isomorphisms, then / induces a homomorphism / : k[P] — > k[Q]. 
We call these types of formation of new homomorphisms polytope changes. 

Now consider the situation when Ker(/) fl = 0. Then / extends uniquely 
to a homomorphism / : A;[iS'p] klSq] of the normalizations. Here Sp = {x ^ 
gp(S'p) I x'" G Sp for some m G N} and similarly for Sq. (It is well known that 
^[5"] = k[S] for any affine semigroup S Glf" where on the right hand side we mean 
the normalization of the domain fcfS*], [[BH| , Ch. 6].) This extension is given by 

/(^) = tM' 2; = -, X G Sp, ?/ G S'p, z G Sq. 

For any natural number c the subalgebra of A;[S'p] generated by the homogeneous 
component of degree c is naturally isomorphic to the polytopal algebra A;[cP], and 
similarly for A;[S^q]. Therefore, the restriction of / gives rise to a homomorphism 
f^'^^ : k\cP\ k[cQ]. We call the homomorphisms f^^^ homothetic blow-ups of /. 
(Note that k[cP] is often a proper overring of the cth Veronese subalgebra of k[P].) 
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One more process of deriving new homomorphisms is as follows. Assume that 
homomorphisms f,g:k[P]^k [Q] are given such that 

VxGLp N(/(x)) + N((7(x))cg, 

where N(— ) denotes the Newton polytope and + is the Minkowski sum in Mf^. Then 
we have f{x)g{x) G k[Q] where 2; = (0, . . . , 0, 1) G Sq. Clearly, the assignment 

Vx G Lp X I— s> z"^ f{x)g{x) 

extends to a Pol(/i;)-homomorphism k[P] — * k[Q], which we denote by f-kg. We call 
this process Minkowski sum of homomorphisms. 

All the three mentioned recipes have a common feature: the new homomorphisms 
are defined on polytopal algebras of dimension at most the dimension of the sources 
of the old homomorphisms. As a result we are not able to really create a non- 
trivial class of homomorphisms using only these three procedures. This possibility 
is provided by the fourth (and last in our list) process. 

Suppose P is a pyramid with vertex v and basis Pq such that Lp = {v} U Lpg, 
that is P = join(v, Pq) in the terminology of [[BG2| , [B(?3| . Then k[P] is a polynomial 



extension fc[Po][f]. In particular, if /q : /c[Po] — ^ k[Q] is an arbitrary homomorphism 
and q & k[Q] is any element, then /q extends to a homomorphism f : k[P] k[Q] 
with f{v) = q. We call / a free extension of /q. 

Conjecture 4.1. Any homomorphism in Pol(/c) is obtained by a sequence of taking 
free extensions, Minkowski sums, homothetic blow-ups, polytope changes and com- 
positions, starting from the identity mapping k ^ k. Moreover, there are normal 
forms of such sequences for idempotent endomorphisms. 

Observe that for general homomorphisms we do not mean that the constructions 
mentioned in the conjecture are to be applied in certain order so that we get normal 
forms: we may have to repeat a procedure of the same type at different steps. 
However, the results mentioned in Section 3 and Theorem [4.3| below show that for 
special classes of homomorphisms such normal forms are possible. 

We could call the homomorphisms obtained in the way described by Conjecture |4.1| 
just tame. Then we have the tame subcategory Pol(A;)tamc (with the same objects), 
and the conjecture asserts that actually Pol(/c)tame = Pol(A;). 



Remark 4.2. (a) The correctness of Conjecture |4.1| may depend on whether or not 
k is algebraically closed. For instance, some of the arguments in [PG2|| only go 
through for algebraically closed fields. 

(b) The current notion of tameness is weaker then the one for retractions and 



surjections in |PG2|| . This follows from Example 5.2 and 5.3 of [PG2|| in conjunction 
with the observation that all the explicitly constructed retractions in [PG2|| are tame 
in the new sense. 

(c) Theorems |3]^ and |3.4] can be viewed as substantial refinements of the con- 
jecture above for the corresponding classes of homomorphisms. Observe that the 
tameness of elementary automorphisms follows from their alternative description in 
Section 3. We also need the tameness of the following classes of homomorphisms: 
automorphisms that map monomials to monomials, retractions of the type p(p^H,w) 
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and TTi? and the splitting embeddings l as in Theorem p.4[ This follows from Theorem 



473| and Corollary [4.4| below. 

The next result shows that certain basic classes of morphisms in Pol(A;) are tame. 

Theorem 4.3. Let k he a field (not necessarily algebraically closed). Then 

(a) any homomorphism from A;[cA„], c,n eN, is tame, 

(b) if L : A;[cA„,] — > k[P] (c G splits either P(p^H,w) for some lattice fibration 
{P, H, W) or tte for some face E <Z P then there is a normal form for repre- 
senting L in terms of certain basic tame homomorphisms. 



Corollary 4.4. For every field k the homomorphisms respecting monomial struc- 
tures are tame, and we have the inclusion VectN(A;) C Poltame(^); where VectN(A;) is 
the full subcategory o/Pol(/c) spanned by the objects of the type k[cAn], c,n eN. 

Proof of Corollary The inclusion Vectfq^k) C Poltamc(^) follows from Theorem 
Ha). 

Assume / : ^[P] — > k[Q] is a homomorphism respecting the monomial structures 
and such that Ker(/) fl S'p = 0. By a polytope change we can assume P C cA„ 
for a sufficiently big natural number c, where n = dimP and A„ is taken in the 
lattice ZLp. In this situation there is a bigger lattice polytope Q' D Q and a unique 
homomorphism g : k[cAn] k[Q'] for which g\i^p = f\hp- By Theorem |4.3| (a) / is 
tame. 

Consider the situation when the ideal / = (Ker(/) fl Sp)k[P] is a nonzero prime 
monomial ideal and there is a face Pq G P such that Ker(/) fl Lp^ = and / 
factors through the face projection vr : k[P] — ^ k[PQ], that is 7r(x) = x for x G Lp^ 
and 7r(x) = for x G Lp \Lpq. In view of the previous case we are done once the 
tameness of face projections has been established. 

Any face projection is a composite of facet projections. Therefore we can assume 
that Pq is a facet of P. Let (MP)+ C MP denote the halfspace that is bounded by the 
affine hull of Pq and contains P. There exists a unimodular (with respect to ZLp) 
lattice simplex A C (MP)+ such that dim A = dimP, the affine hull of Pq intersects 
A in one of its facets and P C cA for some c G N. But then vr is a restriction of the 
corresponding facet projection of A;[cA], the latter being a homothetic blow-up of 
the corresponding facet projection of the poljTiomial ring /c[A„] - obviously a tame 
homomorphism. □ 

Proof of Theorem U-Sj fa). We will use the notation {xq, . . . , x„,} = La„- Any lattice 
point X G cAn has a unique representation x = ooXq + ■ ■ ■ + anXn where the a, are 
nonnegative integer numbers satisfying the condition ao + ■ ■ ■ + a„ = c. The numbers 
tti are the bary centric coordinates of x in the Xj. 
Let / : A;[cA„] k[P] be any homomorphism. 

First consider the case when one of the points from Lca„ is mapped to 0. In this 
situation / is a composite of facet projections and a homomorphism from A;[cAm] 
with m < n. As observed in the proof of Corollary |4.4| facet projections are tame. 
Therefore we can assume that none of the Xj is mapped to 0. By a polytope change 
we can also assume Lp C {X^^ ■ ■■X^-'Y''Z | a^, 6 > 0}, r = dimP - 1. 
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Consider the polynomials i{)x = Z~^f{x) G k[Xi, . . . ,Xr,Y], x e Lca„- Then the 
(fix are subject to the same binomial relations as the x. One the other hand the 
multiplicative semigroup k[Xi, . . . , Xr, Y] \ {0}/k* is a free commutative semigroup 
and, as such, is an inductive limit of free commutative semigroups of finite rank. 
Therefore, by Lemma [4.5| below there exist polynomials ipjrji G k[Xi, . . . ,Xr,Y], 
i G [0,n], and scalars E k*, x E Lca„, such that (p^ = txipr]Q° ■ ■ ■r]'^" where the Cj 
are the barycentric coordinates of x. Clearly, are subject to the same binomial 
relations as the x G Lca„- Therefore, after the normalizations rji i— > tx^'r]i {i G [0,n]) 
we get = V"7o° ' ' ' ■ -^^^ latter equality can be read as follows: / is obtained 
by a polytope change applied to \& ^ Q^^\ where 

(i) ^ : /c[cA„] ^ k[Ql ^(x) = V^Z, X G L,A„, 

(ii) e : k[^n] ^ k[Q], @{xi) = r]iZ, % G [0,r2], 

and Q is a sufficiently large lattice polytope so that it contains all the relevant lattice 
polytopes. Now ^ is tame because it can be represented as the composite map 

McAJ k^\ ^ k{Q\ 

(the first map is the cth homothetic blow-up of /i;[A„] Xi ^ t for all i G [0, c]) 

and 9 is just a free extension of the identity embedding k k[Q]. 
(b) First consider the case of lattice segmental fibrations. 

Consider the rectangular prism 11 = (cA„) x (mAi). By a polytope change 
(assuming m is sufficiently large) we can assume that P C 11 so that H is par- 
allel to cA„: The lattice point (x, 6) G 11 will be identified with the monomial 
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Figure 4. 

X^^ ■ ■ -X^^Y^Z whenever we view it as a monomial in k[Il\, where the Oj are the 
corresponding barycentric coordinates of x (see the proof of (a) above). (In other 
words, the monomial X^^ ■ ■ ■ X^" is identified with the point x = (c — ai — ■ ■ ■ — 

a„)xo + aiXi H h anXn G cA„.) 

Assume A : /c[cA„] — >■ /i;[m'Ai] is a homomorphism of the type A{xi) = aZ, 
i G [0, c] for some a G k[Y] satisfying the condition a(l) = 1. Consider any ho- 
momorphism B : /c[A„] k[Il'], n' = An x (m'Ai) that splits the projection 
p' : k[U'] k[An], p'{ZY^) = Z and p'{XiY''Z) = X,Z for i G [l,n], b G [0,m']. 
The description of such homomorphisms is clear - they are exactly the homomor- 
phisms B for which 

B{xo) =BoeZ+{Y- l){Zk[Y] + XiZk[Y] + ■■■ + XnZk[Y]), 
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B{xi) = B,e XiZ +{Y- l){Zk[Y] + XiZk[Y] + ■■■ + XnZk[Y]), % e [1, n], 

degy Bi < m' for all i G [0,n]. 
Clearly, all such B are tame. 

In case m > max{m' + cdegy i?j}"=o have the homomorphism A -k B^^^ : 
/c[cA„] — > k[U] which obviously splits the projection p : k[U] — > A;[cA„] defined by 

p{X^' ■ ■■X'^-Y^Z) = X^' ■ ■ -X^-Z. 

Assume l splits P(p,H,w)- Since the Newton polytope of a product is a Minkowski 
sum of the Newton polytopes of the factors, we get: the polynomials ip and rji, 
mentioned in the proof of (a), that correspond to l, satisfy the conditions: ip & k[Y] 
and rji G +Xi/c[y] + ■ ■ ■ + X„/c[y]. Is is also clear that upon evaluation at y = 1 
we get ip{l),'r]i{Xi, . . . ,Xn,l) & k*, i E [0,n\. Therefore, after the normalizations 
ip I— > ip~^(l)ip, rji I— rji{Xi, . . . Xn, l)~^?7i we conclude that l is obtained by a polytope 
change applied to A-k B^^^ as above (with respect to a = ip, Bq = r]iZ, i G [0, n]. 

For a lattice fibration (P, H, W) of higher codimension similar arguments show 
that L is obtained by a polytope change applied to A-k B^'^\ where 

-B is a splitting of a projection of the type P{p',H',w') such that the base polytope 

P' n if' is a unit simplex and 

y4 is a homomorphism defined by a single polynomial whose Newton polytope 
is parallel to W. 

We skip the details for splittings of face projections and only remark that similar 
arguments based on Newton polytopes imply the following. All such splittings are 
obtained by polytope changes applied to A-k B^^^ where i? is a splitting of a face 
projection onto a polynomial ring and A is again defined by a single polynomial. □ 

Lemma 4.5. Assume we are given an integral affine mapping a : cA„ — ^ M.''^ for 
some natural numbers c, n and d. Then there exists an element v G and a 
integral affine mapping f3 : A„ — * M^^ such that a = v + c(3 . 

Proof. Assume a(cxj) = {an,... ,aid), i G [0,n] (the Xi as above). Consider the 
vector 

V = (min{aii}r=o, • • • , min{aid}"=o) • 
It suffices to show that all the vectors a{cxi) —v are cth multiples of integral vectors. 
But for any index / G [l,d] the Ith component of either a{cxi) — v oi a{cxj) — v 
for some j i is zero. In the first case there is nothing to prove and in the 
second case the desired divisibility follows from the fact that a{cxi) — a{cxj) = 
{a{cxi) — v) — (a(cxj) — v) is a cth multiple of an integral vector (because a is 
integral affine). □ 

Remark 4.6. Theorems |3.2| , p.4| and ^]3| provide a possibility for computing the 
r,fc(P)-variety of idempotent endomorphisms Idemp(A;[P]) for a polygon P and an 
algebraically closed field k {Tk{P) acts by conjugation): the orbits of codimension 
1 idempotent endomorphisms are naturally associated to the segmental fibration 
structures and edges of P, and all codimension 2 idempotent endomorphisms factor 
through k\t]. 
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